Masala #0962

Qorbobo Shaxzodga sovg'a olishi uchun quyidagi topshiriqni bajarishi kerakligini aytdi (Tasavvur qilyapsizlarmi Qorbobo dasturlash bo'yicha topshiriq beryapti XD).
N ta natural sondan iborat A massiv va K butun soni mavjud. Massiv ustida quyidagi amallarni aynan K marta bajarish kerak:
    A massividagi eng katta sonni X deb olaylik.

• X ni massivdan olib tashlash;
• Agar X>1 bo'lsa, $\lceil {X \over 2} \rceil$ va $\lfloor {X \over 2} \rfloor$ ni massivga qo'shish;
• Agar X${\leq 1}$ bo'lsa X ni massivga qo'shish.

Yuqoridagi K ta amaldan keyin A massiv uzunligini to'g'ri aytsa Shaxzodga Qorbobo sovg'a beradi, aks holda Shaxzod sovg'a ololmaydi. Shaxzodga sovg'a olishda yordam bering.

P.S: $\lceil a\rceil$=ceil(a), $\lfloor a \rfloor$=floor(a).

Birinchi satrda $N \space (1\leq N \leq 2*10^{5} )$ natural son va  $K \space (0 \leq K \leq 10^{9} )$ butun son kiritiladi.
Ikkinchi satrda $N$ ta natural son $A\space(1 \leq A_i \leq 10^{9})$ massiv elementari kiritiladi.

K ta amalni bajargach A massiv uzunligini chop eting.